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The problem of the existence of an equi-partition of a curve in M. n has recently been raised 
in the context of computational geometry (see [2] and [3]). The problem is to show that 
for a (continuous) curve T : [0, 1] — > IR n and for any positive integer N, there exist points 
t = < t x < ... < t N -i < 1 = t N , such that d(r(^_i), T^)) = d(T(ti),T(t i+1 )) for all 
i — 1, . . . , N, where d is a metric or even a semi-metric (a weaker notion) on K n . 

In fact, this problem, for MJ 1 replaced by any metric space (X, d) was given a positive 
solution by Urbanik [4] under the (necessary) constraint T(0) 7^ T(l). 

We show here that the existence of such points, in a broader context, is a consequence 
of Brower's fixed point theorem (for reference see any intermediate level book on topology, 

e.g. m). 

Let A n be the n-dimensional simplex and o~ n be its boundary. Let r be a permutation 
of {0, . . . , n}. We define a map (p T : A n — > A n in the following way: 

Every x G A n has a unique representation x = J2i=o a i( x )Pii where Pi are the vertices of A n 
and < a>i(x) < 1, Z^r=o Q! «( :r ) = We then define: 



Lp T is, of course, continuous. 



Lemma 1 Let t be a cyclic permutation of {0, 1, . . . , n} and £et $ : a n —>■ a n be a map 
such that, for every proper face A of A n , ^f(A) C ip T (A). Then $ has no fixed point. 



Proof. Assume that ^(x) = x for some x G a n and let x = J27=o a i( x )Pi be the rep- 
resentation of x. Let A = face(x) be the minimal face of A n containing x. Without 
loss of generality we may assume that A = conv{p , ■ ■ ■ ,Pk} for some < k < n. That 
is, x = J2i=o cti{x)pi and on{x) > for i = 0, . . . , k. Now, by the assumption, \I/(x) G 
(p T (A), thus x = ty(x) = Y,i=o PiPr(i)- By the uniqueness of the representation we have: 
{p r (o)5 • • • >Pr(k)} — {Poi • • • , Pk} (and Pi = a T -i(i) for all < i < k). But, since r is cyclic, no 
proper subset of {0, ... , n} is mapped by r on itself. This is a contradiction. ■ 
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Let X be a non-empty set and T : [0, 1] — > X a function. Let d : IxI-> M + (that is 
d(x,y) > for all x,y E X) satisfy d(x,x) = 0. Assume also that d(r(s),r(t)) is continuous 
on [0, 1] x [0, 1] (this last property holds, for example, if X is a metric space, T is continuous 
and d is continuous on X x X). Associated with d as above, we denote, for ti,t% G [0, 1], 
D(t u t 2 ) = d(T(t 1 ),T(t 2 )). 

Theorem [2] which follows is motivated by the above context, but, as stated, is true for 
any continuous function D : [0, 1] x [0, 1] — > R + . In the particular case that D is constructed 
as above, with d a metric on X, Theorem [2] implies Urbanik's result [I]. 

Theorem 2 Given a continuous function D : [0, 1] x [0, 1] — > M + such that D(t, t) = for 
all t G [0, 1] . Then for every positive integer N there exist points to = < t\ < ■ ■ ■ < tjv-i < 
1 = tpf such that D(ti-i, ti) = D(ti, tj+i) for i = 1, . . . , N — 1. 

Moreover, if for a given N there are no points to — < t\ < ■ ■ ■ < tjv-i < 1 = such 
that D(ti-\, ti) = for i = 1, . . . , N — 1, then for every sequence of positive real numbers 
aii, ... , cin such that J2f=i a i — 1> there exist points t — < ti < • ■ ■ < £/v-i < 1 = % such 
that 

D(ti-i,ti) ^ 

-JZ7—. — r = fori = 1,...,N- 1. 

u[ti,t i+1 ) a i+ i 

Proof. If there are points to = < t± < ■ ■ • < tjv_i < 1 = tjv such that D(ti-i, ti) = for 
i = 1, . . . , N — 1, then the first claim is obvious. Thus let us assume that such a sequence 
does not exist and prove the "Moreover" assertion. 
Let S be the (N — l)-dimensional simplex 

S = {(*!, . . . , tjv-l) | <*!<••• < t N -i < 1} 

and let F : S -> be defined by 

F(t 1; . . . , ijv-i) = (£)(0, t x ), t 2 ), . . . , L»(tiv-i, 1)) • 

Then, F is continuous and F(S) C R + . Moreover, every proper face A of S is characterized 
as being the set of (N — l)-tuples (t 1; . . . , tjv-i) G 5 suc h that, in the chain of inequalities 
< t\ < • • • < %_i < 1, there are < k < N — 1 equalities (the dimension of A is then 
N-l-k). Thus, for < k < N - 1 and a (TV - 1 - A;)-dimensional face A of S, F(A) is 
contained in the subspace A of M n : 

A = {(xi, . . . ,Xn) I Xi = whenever = ^ for all (ti, . . . , tjv-i) G A} 

(here, and in the sequel, to = and tjv = 1)- 

Let E be the (N — l)-dimensional simplex which is the convex hull in R N of the unit 
coordinate vectors ej, i = 1, . . . , N. Let G : R + \ {0} — > S be the radial projection with 
center G R . The composed map GF maps 5 continuously into S (as we have excluded 
the possibility that G F(S)). 

Claim The relative interior o/E is contained in GF(S). 

We remark that, by simple induction, it follows from the above Claim that, in fact, GF 
maps S onto E, but the Claim as is, is clearly sufficient to complete the proof of Theorem [21 
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since it implies that, for any positive ax, . . . , a^ with J2i=i a i — 1; the ray L from the origin 
in M. N with parametric equation 

L : x = (ait, . . . , ajvt), t > , 

that intersects E at the point (ai, . . . , a/v), must, by the Claim, intersect also F(S). 

Proof of the Claim. Assume, for contradiction, that there exists a point P in the relative 
interior of E, such that P ^ GF(S). Let 

H : E \ {P} -> ^ 

be the radial projection onto <9E with center P (in the hyperplane containing E). if is 
continuous on E \ {P} and, since P ^ GF(S), the map HGF : — > <9E is continuous, if 
restricted to dE is the identity, thus, by the previous discussion, HGF(A) C X fl^4 for every 
proper face A of S. Let us identify now S with S by the natural affine homeomorphism that 
identifies every face A of S with E fl A. Via this identification, HGF induces a continuous 
map 

$ : S -> <9£ 

with the property that C A for every proper face A of E. 

Now let <£> T : E — ► E be the map associated with a cyclic permutation of the vertices of 
E, as in the context of Lemma [H and let 

^ = ip T $ : E -> aE . 

Then \l/ restricted to <9E satisfies the assumptions of Lemma [U hence \l/ has no fixed point 
in 9E. Considering \1/ as a map from E into E we get a continuous map from E into itself 
that has no fixed point. This contradicts Brower's fixed point theorem. ■ 

Reminder: Brower's fixed point theorem states that any continuous map from B K into 
B K has a fixed point (B K is the closed unit ball of H K but, of course, can be replaced by 
anything homeomorphic to it, like E here). 

Acknowledgement: The authors thank Jim Hagler for very important comments. 
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